package geekstudy.week8;

import java.util.HashSet;
import java.util.Set;

/**
 *
 *
 * 771. 宝石与石头
 * https://leetcode-cn.com/problems/jewels-and-stones/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：1 ms, 在所有 Java 提交中击败了95.32% 的用户
 * 内存消耗：36.4 MB, 在所有 Java 提交中击败了96.17% 的用户
 *
 */
public class Week8JewelsAndStones {

    public int numJewelsInStones(String jewels, String stones) {
        Set<Character> jewelSet = new HashSet<>();
        for(int jewelSize = 0; jewelSize < jewels.length(); jewelSize++) {
            jewelSet.add(jewels.charAt(jewelSize));
        }
        int find = 0;
        for(int stoneSize = 0; stoneSize < stones.length(); stoneSize++) {
            if(jewelSet.contains(stones.charAt(stoneSize))){
                find++;
            }
        }
        return find;

    }


}
